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Amendment to the Clainis: 

The claims under examination in this applicatioAf including their current status and 
changes made in this paper, are respectfully presented. 

1 (canceled). 

2 (currently amended). An instruction-programmable processor, comprising: 
a program memory for storing instruction opcodes; 

a central processing unit, including one or more execution units for executing data 
processing instructions, and including an instruction fetch unit for presenting a fetch address to 
the program memory for fetching therefrom an instruction opcode corresponding to the fetch 
address; and 

a loop cache, coupled to the instruction fetch imit, and comprising: 
a base address register, for storing a base fetch address; 

a branch cache register file, having a plurality of storage locations for storing 
instruction codes corresponding to a sequence of fetch addresses beginning with the base fetch 
address, having a data input coupled to the output of the program joiemory, and having a data 
output; 

a multiplexer, having a first input coupled to an output of the program memory, 
having a second input coupled to the data output of the branch cache register file, having a 
select input;, and having an output coupled to the instruction fetch imit of the central processing 
tmit;and 

loop cache control logic, having a first control output coupled to a control input 
of the program memory, having a second control output coupled to the select input of the 
multiplexer, and having a third control output coupled to the branch cache register file for 
controlling writes thereto and reads therefrom^, the loop cache control logic for controlling the 
multiplexer to select the output of tiie branch cache register file and for disabling a read of the 
program memory, responsive to the fetch address corresponding to one of the instruction codes 
stored in the branch cache register file; 
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wherein the loop cache control logic also has an input for receiving a backward branch 
signal indicating tfiat a fetch address corresponds to a backward branch, the loop cache control 
logic also for controlling flie branch cache register file to otoro load an instruction code received 
at its data input from the program memory responsive to receiving a backward branch signal in 
combination with ihe fetch address not corresponding to one of the instruction codes stored in 
the branch cache register file. 

3 (original). The processor of claim 2;, further comprising: 

backward branch detection logic, comprising a last fetch register for storing a 
previous fetch address and a comparator for comparing a current fetch address to the contents 
of the last fetch register, the comparator having an output for generating the backward branch 
signal responsive to tiie current fetch address being less than or equal to the previous fetch 
address. 

4 (original). The processor of claim 2, further comprising: 

an tndex comparator, having a first input coupled to the base address register, 
having a second input coupled to the instruction fetch unit to receive the fetch address 
tfierefrpm, and having an output coupled to an address input of the branch cache register file 
and to the loop cache control logic, for presenting an index value corresponding to a difference 
between the fetch address and the base fetch address. 

5 (original). The processor of claim 4, further comprising: 

a valid bit register, comprising a plurality of bit locations, each associated with 
one of the storage locations of the branch cache register file, each for indicating whether the 
contents of its associated storage location of the branch cache register file contains a valid 
instruction code. 

6 (currently amended). The processor of claim 2, further comprising: 

a next candidate register, for storing a fetch address responsive to the loop cache 
control logic receiving a backward branch signal in combination with the fetch address not 
corresponding to one of the instruction codes stored in the branch cache register file; 
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wherein the base address register is coupled to the next candidate register, and is for 
loading storing the contents of the next candidate register as a base fetch address responsive to 
the loop cache control logic receiving a backward branch signal in combination with the fetch 
address corresponding to the contents of the next candidate register; 

and wherein the loop cache control logic is for controlling tiie branch cache register file 
to ctoro load an instruction code received at its data input from the program memory 
responsive to receiving a backward branch signal in combination with ttie fetch address 
corresponding to the contents of the next candidate register. 

7 (currently amended). The processor of claim 6, further comprising: 

an index register, having an output coupled to an address input of the branch 
cache register file, and coupled to an incrementer for incrementing the contents of the index 
register upon the loop cache receiving each fetch address; 

a valid bit register, comprising a plurality of bit locations, each associated v^th 
one of the storage locations of the branch cache register file, each for indicating whether the 
contents of its associated storage location of the branch cache register file contains a valid 
instruction code; 

wherein the loop cache control logic also has an input for receiving a sequential fetch 
signal indicating that the fetch address from the instruction fetch tinit is in sequence with a 
previous fetch address;. 

and wherein tiie loop cache control logic is for controlling the branch cache register file 
to store load an instruction code received at its data input from the program memory, at a 
storage location indicated by the contents of the index register, responsive to receiving the 
sequential fetch signal and to tiie bit location of the valid bit register indicating that the storage 
location corresponding to the contents of the index register does not contain a valid instruction 
code. 

8 (original). Hie processor of claim 7, wherein the loop cache control logic is also for 
controlling ttie branch cache register file to present, at its output, the contents of a storage 
location indicated by the contents of the index register, responsive to receiving the sequential 
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fetch signal and to the bit location of the vaHd bit register indicating that the storage location 
corresponding to the contents of the index register contains a valid instruction code. 

9 (previously presented). The processor of daim 2, wherein the program memory 
comprises: 

a level one instruction memory, having a read control input coupled to Ihe loop 
cache control logic, and having a data output coupled to the multiplexer; 

a level one tag memory, for storing tag addresses corresponding to memory 
locations for which the level one instruction memory stores instruction codes; and 

a level one tag comparator, having an input for receiving the fetch address from 
the fetch instruction unit, and having an input coupled to the level one tag memory, for 
comparing the fetch address to die tag addresses to deterxnine whether the fetch address 
corresponds to a memory locatioii for which the level one instruction memory stores a vaHd 
instruction code. 

10 (original). The processor of daim 9, wherein the program memory further comprises: 

a level two cache, coupled to the level one instruction memory, for storing 
instruction codes. 

11 (previously presented). The processor of daim 10, wherein the program memory and 
the level two cache are located on flie same integrated circuit as the central processing imit 

12 (currently amended). A method of fetching instructions for execution by one or more 
execution units in a central processing unit of an instruction-programmable processor, 
comprising: 

receiving a sequence of fetch addresses from an instruction fetch imit of the 
central processing imit; 

responsive to one of the received fetch addresses corresponding to a backward 
branch operation and not corresponding to valid contents of a loop cadie, loading a base 
location of a branch cache register file with an instruction code corresponding to the fetch 
address from program memory, and setting a valid bit corresponding to the base location; 
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ftien, responsive to receiving a fetch address following the backward branch 
operation and within a storage capacity of the branch cache register file, fetching tiie instruction 
code corresponding to ttie fetch address from program memory, storing loading the instruction 
code in a next indexed location of the hrarnJi cache register file, and setting a valid hit 
corresponding to the next indexed location; and 

then, responsive to receiving a fetch address corresponding to a location of the 
branch cache register file for which a corresponding valid bit is set 

disabling the program memory from performing a read access; and 
forwarding the contents of the location of the corresponding branch cache 
register file to the central processing unit 

13 (currently amended). The method of daim 12, further comprising: 

after receiving a fetch address, comparing the received fetch address with the 
contents of a base address register to determine a difference vahie; 

responsive to the difference value being greater than a capacity of the branch 
cache register file, determining whether ttie received fetch address corresponds to a backward 
branch relative to a previous fetch address; and 

responsive to the determining step determining that the received fetch address 
corresponds to a backward branch, storing loading the received fetch address in the base 
address register; 

wherein the loading step is performed responsive to the determining step determining 
that the received fetch address corresponds to a backward branch. 

14 (original). The method of daim 13, wherein the determining step comprises: 

storing a previous fetch address in a previous fetch address register; 

comparing the received fetch address to the contents of the previous fetch 
address register to determine whether the received fetch address is less than the contents of the 
previous fetch address register. 
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15 (currently amended). The method of claim 12, furflier comprising: 

after receiving a fetch address, detecting whether the received fetch address 
corresponds to a backward branch relative to a previous fetch address; 

responsive to the detecting step detecting that tiie received fetch address 
corresponds to a backward branch, comparing the received fetch address witfi the contents of a 
candidate register; 

responsive to the comparing step determining that the received fetch address 
does not match the contentis of the candidate register, storing loading the received fetch address 
in tfie candidate register; 

wherein ttie loading step of loading the base location of a branch cache register file is 
performed responsive to the comparing step detecting that the received fetch address matches 
the contents of the candidate register. 

16 (previously presented). The method of daim 15, further comprising: 

responsive to the comparing step determining that the received fetch address 
matches the contents of the candidate register, setting an index register; 

then, responsive to receiving a next fetch address, repeating the detecting step; 
responsive to flie detecting step detecting that the received fetch address does 
not correspond to a backvrard brandy determining whetiier the received fetch address 
corresponds to a sequential fetch; and 

responsive to determining that tfie received fetch address corresponds to a 
sequential f etchf testing a valid bit corresponding to the contents of the index register; 

wherein the step of fetching the instruction code is performed responsive to the 
resulting of the testing step indicating that the valid bit corresponding to the contents of the 
index register is not set; 

wherein the disabling and forwarding steps are performed responsive to the result of 
the testing step indicating that the valid hit corresponding to the contents of the index register is 
set; 

and further comprising: 

after either the forwarding or fetching steps, incrementing the index register. 
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17 (previously presented). The method of claim 16, further comprising: 

responsive to determining tiiat the received fetch address does not correspond to 
a sequential fetch, fetching the instruction code corresponding to the fetch address from 
program memory. 
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